package com.Tjise.fundemo;

public class DiguiGetF {
    public static void main(String[] args) {
        int n = 50;
        //计算程序运行时间
        long begin = System.currentTimeMillis();
        System.out.println("斐波那切数列的值是：" + getF(n));
        long end = System.currentTimeMillis();
        System.out.println("程序的的运行时间是：" + ((end - begin) / 1000) + "秒");
    }

    /**
     * 进行递归调用
     *
     * @param n
     * @return
     */
    public static long getF(int n) {
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        //递归调用
        return getF(n - 1) + getF(n - 2);
    }
}
